CONTENTS 
Volume 24, Issue Nos. 1-12 
SOFTWARE—PRACTICE & EXPERIENCE 
Issue No. 1, JANUARY 


Using the Programming Walkthrough to Aid in Programming Language 
Design: B. Bell, W. Citrin, C. Lewis, J. Rieman, R. Weaver, N. Wilde and 


SUPRA-RPC: SUbprogram PaRAmeters in Remote Procedure Calls: 
A. D. Stoyenko 


Scalar Replacement in the Presence of Conditional Control Flow: S. Carr 
and K. Kennedy 


Fast String Matching using an n-gram Algorithm: J. Y. Kim and 
J. Shawe-Taylor 


Efficient Timestamp Input and Output: C. E. Dyreson and R. T. Snodgrass 


Automating Data Conversion for Heterogeneous Distributed Shared 
Memory: D. B. Wortman, S. Zhou and S. Fink 


Issue No. 2, FEBRUARY 


Compilation of Functional Languages using Flow Graph Analysis: 
P. H. Hartel, H. Glaser and J. M. Wild 


A Prototyping Environment for Specifying, Executing and Checking 
Communicating Real-Time State Machines: S.C. V. Raju and A. C. Shaw 


Rewriting Executable Files to Measure Program Behavior: J. R. Larus and 


Indexed or abstracted by Cambridge Scientific Abstracts, CompuMath Citation Index (ISI), 
Compuscience Database, Computer Contents, Computer Literature Index, Computing 
Reviews, Current Contents/Eng, Tech & Applied Sciences, Data Processing Digest, Deadline 
Newsletter, Educational Technology Abstracts, Engineering index, Engineering Societies 
Library, IBZ (International Bibliography of Periodical Literature), Information Science Abstracts 
(Plenum), INSPEC, Knowledge Engineering Review, Nat Centre for Software Technology, 
Research Alert (IS!) and SCISEARCH Database (ISI). 


79 
111 4 
| 127 
175 
iii 
| 


iv VOLUME CONTENTS 
A Faster Scrabble Move Generation Algorithm: S. A. Gordon .......... 219 
| Short Communication 
Correction to ‘Producing Good Code for the Case Statement’: S. Kannan 
| Issue No. 3, MARCH 
3 Implementations and Performances of Two RPC-based LAN Gateway 
J A Method of Compressing Trie Structures: K. Morimoto, H. Iriguchi and 
; The Lime Music Editor: a Diagram Editor Involving Complex Translations: 
The Design and Implementation of Genesis: D. Whitfield and M. L. Soffa 307 
: A New Data Structure for Cumulative Frequency Tables: P. M. Fenwick 327 
Issue No. 4, APRIL 
: Approximate String Matching using Within-word Parallelism: A.H.Wright 337 
A Distributed Graphics Library System: F. Adelstein, G. Richard Ill, 
4 L. Schwiebert, R. Parent and M. Singhal ............................ 363 
‘ Using Procedural Parameters and Continuations in Combinatorial 
Searches: W.-P. Hwang and C.-L. Wang ............................ 377 ~ 
Visualizing Program Dependencies: An Experimental Study: P. K. Linos, : 
P. Aubet, L. Dumas, Y. Helleboid, P. Lejeune and P. Tulula .......... 387 
; Description of Essential System Behaviour using Message-state Tables: 4 


VOLUME CONTENTS v 
Remote Database Access in the Distributed Computing Environment: 
Short Communication 
On Tuning the Boyer-Moore-Horspool String Searching Algorithm: g 
Issue No. 5, MAY | 
Simple Authentication: C. R. Snow and H. Whitfield .................. 437 
Adding Fault-tolerant Transaction Processing to LINDA: S. R. Cannon and 
; The Programming Language SuperPascal: P. Brinch Hansen .......... 467 5 
; A Simulation Testbed based on Lightweight Processes: J. Sang, K. Chung : 
A Debugger for Distributed Programs: R. S. Side and G. C. Shoja ...... 507 4 
: Issue No. 6, JUNE 
; Memory Allocation Costs in Large C and C++ Programs: D. Detlefs, ; 
: STRESS: a Simulator for Hard Real-time Systems: N. C. Audsley, A. Burns, : 
: Design of a Safe String Library for C: A. K. Narayanan ................ 565 
e Multiple-length Division Revisited: a Tour of the Minefield: P. Brinch > 
: Issue No. 7, JULY 
a Signature-check Based Unification Filter: A. M. Maeda, J.-l. Aoe and H. : 


vi VOLUME CONTENTS 


Algorithm-oriented Generic Libraries: D. R. Musser and A. A. Stepanov 623 


Automatic Synthesis of State Machines from Trace Diagrams: K. Kos- 
The Application of Prolog to Structured Design: T. H. Tse, T. Y. Chen, F. 
T. Chan, H. Y. Chen and H. L. Xie 


Corrections 


Issue No. 8, AUGUST 


Synthetic-perturbation Techniques for Screening Shared Memory 
Programs: R. Snelick, J. Jaja, R. Kacker and G. Lyon ................ 


Experience Realising a Meta-model for Wide System Understanding: The 
Global System Model: M. J. Freeman and P. J. Layzell .............. 


A Matrix Model for the Flow of Control in Prolog Programs with Appli- 


An Interactive Tool for Design, Simulation, Verification, and Synthesis of 


Issue No. 9, SEPTEMBER 


Multimedia E-mail: the Evolution Approach Based on Adapters: C.-M. 
Huang and C.-M. Lo 


Parallel Context-sensitive Compilation: C. R. Asthagiri and J. L. Potter.. 801 


Optimized k-shortest-paths Algorithm for Facility Restoration: M. H. Mac- 
Gregor and W. D. Grover 


Assignment as the Sole Means of Updating Objects: P. A. Buhr, D. Till 
and C. R. Zarnke 


679 
703 
747 
| 
823 
835 
q 
q 


VOLUME CONTENTS 
Issue No. 10, OCTOBER 


Compiler-assisted Full Checkpointing: C.-C. Jim Li, E. M. Stewart and W. 
K. Fuchs 


Mirace+: A Kernel Implementation of Distributed Shared Memory on a 
Network of Personal Computers: B. D. Fleisch, R.L. Hyde and N.C. Juul 887 


A Database of Groups of Prime-power Order: G. Butler, S. S. lyer and E. 
A. O’Brien 


A Message-driven Programming System for Fine-grain Multicomputers: 
D. Maskit and S. Taylor 


Issue No. 11, NOVEMBER 


Techniques for File System Simulation: C. A. Thekkath, J. Wilkes and 
E. D. Lazowska 


Efficient Binary Transfer of Pointer Structures: |. Toyn and A. J. Dix .... 1001 


A Framework for Execution Monitoring in Icon: C. L. Jeffery and R. E. 
Griswold 


Design and Implementation of National Engineering Education Delivery 
System: D. C. Schmitz, J. S. Wong and R. M. Nelson 


A Comparison of Object-oriented Programming in Four Modern 
Languages: R. Henderson and B. Zorn 


Issue No. 12, DECEMBER 


Muitistage Indexing Algorithms for Speeding Prolog Execution: T. Chen, 
|. V. Ramakrishan and R. Ramesh 


Complex Performance Measurements with NICE (Notation for Interval 
Combinations and Events): C. M. Woodside and C. Schramm 


Object Request Broker: Foundation for Distributed Simulation: F. Kuhl, 
W. Neal and H. Cohen 


953 
1025 
1051 
1077 
| 
| 


viii VOLUME CONTENTS 


Experiences in Translating Z Designs to Haskell Implementations: L. B. 
Sherrell and D. L. Carver 


Incremental Compiler Transformations for Multiple Instruction Retry: S.-K. 
Chen, N. J. Alewine, W. K. Fuchs and W.-M. W. Hwu 


Author Index 


1179 


